Factor frequencies in generalized Thue-Morse words

نویسنده

  • Lubomíra Balková
چکیده

L'ubomíra Balková We describe factor frequencies of the generalized Thue–Morse word t b,m defined for b ≥ 2, m ≥ 1, b, m ∈ N, as the fixed point starting in 0 of the morphism ϕ b,m (k) = k(k + 1). .. (k + b − 1), where k ∈ {0, 1,. .. , m − 1} and where the letters are expressed modulo m. We use the result of Frid [4] and the study of generalized Thue–Morse words by Starosta [6].

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Acoustic Wave propagation through multilayer Thue-Morse structures containing two, three and four materials of Cu, Al, MgO and Pb

In this paper, the acoustic wave propagation in multilayer Thue-Morse structures has theoretically been studied. The composing layers were assumed do be Cu, Al, Mgo and Pb materials. Two, three or four different materials have been used in a typical structure. By using a perpendicular incident acoustic wave, the transmission coefficient was calculated and then by its old, the frequency gaps was...

متن کامل

On the critical exponent of generalized Thue-Morse words

For certain generalized Thue-Morse words t, we compute the critical exponent, i.e., the supremum of the set of rational numbers that are exponents of powers in t, and determine exactly the occurrences of powers realizing it.

متن کامل

Games derived from a generalized Thue-Morse word

For fusing combinatorial game theory with combinatorics on words, we begin with some relevant background on words and automata theory, followed by devising and analyzing a triple of games derived from a generalization of the Thue-Morse word.

متن کامل

Wave localization in generalized Thue-Morse superlattices with disorder

In order to study an influence of correlations on the localization properties of classical waves in random superlattices we introduce a generalized random Thue-Morse model as a four-state Markov process with two parameters that determine probabilities of different configurations. It is shown that correlations can bring about a considerable change in the transmission properties of the structures...

متن کامل

Return Words in the Thue-morse and Other Sequences

We present three simple ideas which enable to determine easily the number of return words in some infinite words. Using these ideas, we give a new and very short proof of the fact that each factor of an Arnoux-Rauzy word of order m has exactly m return words. We describe the structure of return words for the Thue-Morse sequence and focus on infinite words which are associated to simple Parry nu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Kybernetika

دوره 48  شماره 

صفحات  -

تاریخ انتشار 2012